Display screen or portion thereof with multi-state graphical user interface



FIG. 1 is a front view of a display screen or portion thereof with multi-state graphical user interface showing a first embodiment of the claimed design; and,

FIG. 2 is a second embodiment thereof.

The broken lines in the figures show a display screen or portion thereof, and form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with multi-state graphical user interface, as shown and described. 